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cmational application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT I PCT/JP99/05704 



I. Basis of the report 



1. With regard to the elements of the international application:* 
[ I the international application as originally filed 
the description: 

pages 1-48 , as originally filed 

pages , filed with the demand 

pages , filed with the letter of 



the claims: 

pages 1-2831-47,50-86 , as originally filed 

pages ' as amended (together with any statement under Article 19 

pages , filed with the demand 

pages 29,30.48,49 , filed with the letter of 03 October 2000 (03. 1 0.2000) 



the drawings: 

pages M4 , as originally filed 

pages , filed with the demand 

P^g^s : , filed with the letter of 



I I the sequence listing part of the description: 

P^Ses ^ ^ originally filed 

P^^^^ , filed with the demand 

P^S^s , filed with the letter of 



With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

Thes e elements were available or furnished to this Authority in the following language which is: 

□ 

the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 

□ 

the language of publication of the international application (under Rule 48.3(b)). 

1^ the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the intemational 
preliminary examination was carried out on the basis of the sequence listing: 



contained in the international application in written form. 



□ 
□ 

filed together with the international application in computer readable form. 
□ furnished subsequently to this Authority in written form. 

□ 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
intemational application as filed has been furnished. 

□ 

The amendments have resulted in the cancellation of: 



The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 

the description, pages 
the claims, Nos. 



□ 

the drawings, sheets/fig 



5 I I ^^^^ '■eport has been established as if (some oO the amendments had not been made, since they have been considered to go 
— beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 
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IV. Lack of unity of invention 



1 . In response to the invitation to restrict or pay additional fees the applicant has: 
restricted the claims. 
DKI paid additional fees. 
. I I paid additional fees under protest. 
I I neither restricted nor paid additional fees. 

I I This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68. 1 , 
I I not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13 1, 13.2 and 13 3 is 

□ 

complied with. 

□ 

not complied with for the following reasons: 



4. Consequently, the following parts of the international application were the subject of international preliminary examination 
in establishing this report: 



all parts. 

□ 

the parts relating to claims Nos. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability 
citations and explanations supporting such statement 



Statement 

Novelty (N) Claims 1-8 6 YES 



Claims 



NO 



Inventive step (IS) Claims YES 

Claims 1-86 JVO 



Industrial applicability (lA) Claims 1-86 

Claims 



YES 
NO 



2. Citations and explanations 



Claims 1, 2, 14, 15, 27, 28, 29, 30, 46, 47, 48, 49, 65 
and 7 6 do not involve an inventive step in the light of 
Document 1 ("Making a Dash Towards Universalisation by 
Overcoming Four Problems", Nikkei Electronics, No. 724, 
(August 24, 1998), pp. 101-111), Document 2 (Bruce 
Scheier, "Applied Cryptography, second edition", John 
Wiley & Sons, (1996), pp. 357 to 368) and Document 4 (JP, 
7-272399, A (Hitachi, Ltd.)) cited in the international 
search report. 

Document 1 discloses the feature wherein the 
information that has been encrypted once re-encrypted 
using a circuit for preventing illegal copies and sent out 
and the feature of the circuit for preventing illegal 
copies being provided with the function of being able to 
determine whether the contents are allowed to be recorded 
or not. The determination of whether the contents can be 
recorded or not is the same as determining whether the 
contents are the object of protection. Document 2 
discloses the feature of encrypting using two different 
types of keys. Document 4 discloses the feature of making 
the fixed information stored in a memory circuit built 
into a device a key. Since the renewal of an encryption 
key at suitable intervals is essential in security and a 
well-known practice in the field of encryption, it would 
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be a matter of course for a person skilled in the art to 
make one key a key of fixed information and the other key 
a variable key, when applying double encryption using two 
different keys. 



Claims 3, 7, 16, 20, 31, 35, 39, 50, 54, 58, 66 and 77 
do not involve an inventive step in the light of Documents 
1, 2, 4 and Document 5 (Shoji Miyaguchi, Akira Shiraishi 
and Akihiro Shimizu, "Fast Data Encipherment Algorithm 
FEAL-8", Review of the Electrical Communications 
Laboratories, Vol. 36, No. 4, (1988), pp, 433 to 437) 
cited in the international search report. 

Document 5 discloses carrying out encryption using 
software (realised using 8086 processor) . 

Claims 4, 8, 17, 21, 32, 36, 40, 51, 55, 59, 67 and 78 
do not involve an inventive step in the light of Documents 
1, 2, 4 and Document 6 (I. Koyamazu, H. Matsumoto, S. 
Ishii, "LSI for Multimedia Communications", Information 
Processing Society of Japan SIG Notes, Vol. 91, No. 8 
(DPS-48), (1991), pp. 73 to 80) cited in the international 
search report. 

Document 6 discloses carrying out encryption using 
hardware . 



Claims 5, 11, 18, 24, 33, 37, 43, 52, 56, 62, 73 and 84 
do not involve an inventive step in the light of Documents 
1, 2, 4 and Document 7 (JP,- 8-185448, A (Mitsubishi 
Corp.)) cited in the international search report. 

Document 7 discloses the feature of attaining the key 
from the outside. 



Claims 6, 10, 19, 23, 34, 
do not involve an inventive 
1, 2, 4 and Document 8 (JP, 



38, 42, 53, 57, 61, 72 and 83 
step in the light of Documents 
8-125651, A (Hitachi, Ltd.)) 
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cited in the international search report. 

Document 8 discloses the feature of using a key which 
has been produced within the device. 

Claims 9, 12, 22, 25, 41, 44, 60, 63, 71, 74, 82 and 85 
do not involve an inventive step in the light of Documents 
1, 2, 4 and Document 9 (JP, 10-271105, A (Thomson 
Multimedia SA) ) cited in the international search report. 

Document 9 discloses the feature wherein a device-fixed 
key is stored permanently. If the key is stored 
permanently, this must mean that it is built in from the 
beginning . 

Claims 13, 26, 45, 64, 75 and 86 do not involve an 
inventive step in the light of Documents 1, 2, 4, and 9. 

Document 9 discloses the use of a specific key for a 
group of devices. A specific item for use of by a group 
generally means that the item is not fixed to the devices. 

Claims 68, 69, 70, 79, 80 and 81 do not involve an 
inventive step in the light of Documents 1 and 4 cited in 
the international search report and newly cited Document A 
(IEEE 1394 no kopi boshi gijutsu, kokai kagi/kyotsu kagi 
heiyo de ipponka", Nikkei Electronics, No. 712, (March 23, 
1998 (23.03.98), pp. 47 to 53). 

Document A discloses the feature of carrying out the 
control of encryption using copy management information 
(pages 51 to 52). Information which indicates the 
recognition of a copy is CCI and contents of which not 
recognized to be a copy using CCI are deemed to require 
encryption. This means, in effect, that the control of 
encryption is carried out using CCI. Moreover, the 
specific correspondence given to the copy management 
information and the action of encryption is merely a 
matter of design. 
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(57) Abstract 

A method and a device capable of protecting digital data reliably. Digital data are doubly re-encrypted by using a fixed key and a 
variable key. The onler of using the encrypting keys is first the variable key and then the fixed key, or first the fixed key and then the 
variable key. The working examples are exemplified by one using a software, one using a hardware and one using a combination of a 
software and a hardware. The hardware can use a fixed key which has been developed for digital video. The software performs 
encryption/decryption in a region other than a kernel portion which cannot be used by the user so as to keep the safety of the program and 
the key used. Specifically, the encryption/decryption are performed by a filter driver in an I/O manager, a device driver serving as a disk 
driver/net driver and an RTOS utilizing an HAL. Either or both of two filter drivers on both sides of a file system driver can be used. 
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y( 2\t^^'JzL-Vyr, my)j2^^^<D^y^^^mm 

/WtJ^^TAOS (RTOS) {C:J:l9tTt>*l<'5o 

5 V ^« D V D , C D^cDT^i;?^ /v{J^#i^fls:(;i J: «J $ y'i^^/l^- 9 ft. 
^lE^iJ^^B^Jt-rSfefciill 1 ^^HKlSr^VNTHt^^L^HTx 
C1 = E (M, Kl) 

^i^ $ ix> -Wit $ tl^cBt-§-ib7='i^ iJ' /^x- iJ' C 1 \m^\^'fi^ 9 /V-T^- 9C\h^ 
M=D (CI, Kl) 

Wti±36dS/ji$*ifc«^{b7=-^M;5S7^t?>?/l,t'f=W^;Xi5' (DVD) R 



wo 00/22777 ^ PCT/JP99/0S704 

V2 : C2=E (M, K2) 

= E (D (CI, Kl) , K2) / 

V2-0 : C2-0=E (C2, KO) 

= E (E (D (CI, Kl) , K2) , KO) 

32 : C2=E (C2-0, KO) 

= D (E (E (D (CI. Kl) , K2) , KO) 

^c2i^m2^mmK2^m^xm^it^t^. 

3 : M=D (C2, K2) 

= D (E (D (CI, Kl) , K2) 

V T/v^ >r AO s \tiiiL<D±x<D^:^ ^ {;iM3fe br^ff :i 3 ^Jfe^^ilic: 
mt^J:?>o ttz. ®3t«iK0Srfflv^TSmf^lb-r5B«l-^2^^llK2^ffiVNTS 



WO mnim 
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wo 00/22777 PCT/JP99/05704 

^iEfiJffl^rKJt-r-SfcfcJc^ 1 p^l&liKlSrfflv^Ti^t•^^b$i^T. 
C1 = E (M, Kl) 

m^^n. m^t^ ^ ntc -^^ /v-x - ^ c i «Bt ^ftx ^ /^x - ^ c i 

M=D (CI, Kl) 

mi^m^m^tH^fifcm^ity'-'^Mii^T'i^^ Ji^}^y':t7' ^ (DVD) R 

V2:C2=E (M, K2) =E (D (CI, Kl) , K2) 

li KO ;Srffl V ^T Sfl^B^-^^b $ H> 
V2-0:C2-0=E (C2, KO) . 

= E (E (D (CI, Kl) , K2) , KO) 

nnv^^itT"'-^ c2-ot \^xMBm5 si^^^h^^^^itmm^ti^o ^(d^^ 

So 



wo 00/22777 
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32 : C2=E (C2-0, KO) 

= D (E (E (D (CI, Kl) , K2) , KO) 

3 : M=D (C2, K2) 

= D (E (D (CI, Kl) , K2) 

td^x^^o ttc. m^mKo^m^'xm^it'r^mK^2-^mmK2^m\'^xn 

^^«lK0■ctl^t■^<k$t^TV^5fc*. ^ 2 ^^liKO;lrEv^fc L-CBt-^<b7='>-i5' 
*fc. ^2pr^liK0«?)[jfeJc:^ffl$tL. @^IIKO«ffi$ixfc^(:i. ft^(^ 

J; 9 /j:Sif^Ji> @^«i;^^ifif-^{b/«^{k^fi 5 7 <Sr c p u i^;^7^ix^^ 
^^S:Wi-'5f-:/= -iJ'IftfiJc ii-rs I- J: "9 ^^(-^^-fS - 1 i>^x^ So 

5 1 rt<0 I /OWS-^-f^ n;^— ^>'l'*v'a->'^6 4ir^*tL57*V^^ K^^' 



wo 00/22777 ^"^ PCT/JP99/05704 

^ iEfiJffl Jt-r S icH 1 pT« K 1 Srffl V n t Bt^fb ^ ;h.T . 
C1 = E (M, Kl) 

M=D (Cl, Kl) 

^f^«l±3gds 75; $ tiitm^-ity'- ^ M;65t i^i? ff':^^ iJ' (DVD) R 

V2 : C2=E (M, K2) 

= E (D (Cl, Kl) , K2) 

li:3^iCB|f-^{l:/^-^^bigfi 5 7 (^[*jjgc^H:/c@^llKO=g:fflv^TSSiif ^^k^H 

V2-0:C2-0=E (C2, KO) 

= E (E (D (Cl, Kl) , K2) , KO) 



wo 00/22777 
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nnv^^itv"-^ c2-07!)^nmm^ti^m'^i^u. ^wmm^hm^m stitch 

32 : C2=E (C2-0, KO) * 
= D (E (E (D (CI, Kl) , K2) , KO) 

^y^7 1 {c:*5V^Tffm^{ty^~i5'C2;^5^^«lK2;|rfflV^Tm^{b$tt. 
3 : M=D (C2, K2) 

= D (E (D (CI, Kl) , K2) 

i^iitfr.tdS-Ct'So @^liK0$rffiV>Tffllt^fb'r§S{F{-ll2^^liK2 
-^5'li^2^^liK2-T?^>l^t■^'^b$tvTV^5/c:i?), ^2lI^liK2;S:EV^yt•L-Cllj| 

^<^<t 9 ^Si^-a-l-fi. #§g¥8 - 1 8 5 4 4 8 -^^^ (EP0704785A2, USSN08/536 
749) {^^-^^Hfc J: 9 {CBt-^^k^ffi 2 Wf^||K2fmii$tt. 



wo 00/22777 
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r (D^ 6 yVVy Zfa^ V 1 %WS^<n>'^ yVVy -fif^ y^^ 

^■it=^=L^y h 8 0:6519: (t^ix. mi^m^W^J:^i:iti1M^-it7'''-^i)^-t^y hhy 

-5 m^\a-i\hmm^mKo-cnm^^i\: ^Mt^. w«*t- *> s d v d r ami^ 

C1=E (M, Kl) 



wo 00/22777 
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M=D (Cl, Kl) / 

i^^i 2^^mh^^^\tMm(D^^i^i^8 1 h^^^n^mmi^xh^Dv DRAM 
:^^v^^-it/m^it^=^y M 9 (^Bif-^^b^= 5^ h 2 0 l::*3V^Tm■^^b■7^— 

V2 : C2=E (M, K2) 

= E (D (Cl, Kl) , K2) 

nv^^-itT^—^ C27i^± y h hy^^y^^l 2}hBh6^^n±y h hy:f:^y 

V2-0 : C2-0=E (C2, KO) 

= E (E (D (Cl, Kl) , K2) , KO) 

nnm^itT"-^ c2-oi!)im^mi^s i^{c:^#$n5c 

^wmi^s 1 \z^^^tix\'^^nnf^^itr-^c2-om\m^Mm^\a-i. 
^^mi^s 1 7)^hm^m^tifcnm-^itr-'^c2-oi)^\^mm^m:^^m^itym 

^■itsL=L^y h 1 sff^m^it^^'y h 1 7^;l^3V^Tf*^i^$tLfc@^l^&■^K0^fflv^ 



wo 00/22777 
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32 : C2=D (C2-0, KO) 

= D (E (E (D (CI, Kl) , K2) , KO) 
= E (E (D (CI, Kl) , K2) { 
^ t>{iWlgll*"^Bt-^<b/'^-^fk^^ s/ h 1 9(7>m^it^=^y h 2 1 {::^3V^T^ 
m•^<b7=-^5'C2;6S^^fiiK2^ffiV^T^f•^b$i^. / 
3 : M=D (C2, K2) 

= D (E (D (CI, Kl) , K2) 

Suf^fkT^- ^ c 27i^f^^mm 8 2 {j::J3V N-c pr«|jifi^-efc 5 D V D R AM(c:^# 

F^-C^fig t;^C^ 3 o^^^«|K3^fflV^. ^Bt^fbx~^? C2^5^ffl^Bt^f|-$tLSo 
V2-3 : C2-3=E (C2, K3) 

= E (E (M, K2) , K3) 

8 2 ;SrSS LfcBSBt-^iliT-^ C2-3;5Sf«Jffi ^ tL5^^{-fi^ fl^SBt 
^KCf-^ C2-3:d5 y h 8 3 (Dm^it^=^ 5/ h 8 4 

{c:j3V^-ct^jiE$tLfcm 3 BTMK3;S:fflv^T«■^^k$i^. 
32 : C2=D (C2-3, K3) 

= D (E (M, K2) , K3) , K3) 
= E (M, K2) 

$ h\z.nhtitcn«U^-itT'-'S'C2ii^^^M1j^v^^-i[:/m^it^=^y h a 3 <7>^ 



wo oonim 
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h 8 5 (;i*5V^TB2 Pl'^||K2<SrfflVNX^^{b$tL^ 
3 :M=D (C2, K2) 

= D (E (M, K2) , K2) 

:L(r>%i HWJo-fe 5/ h h 5^ -fif^ y ^ ^ jJ^^ 6 HiS^ajo-t 5^ h h $/ t"/)? y 

h 1 5 i:^2 pI|g|iK2^S:fflv^Tl^t^^b/^^^b^^f 9^^ll;^^Bt^^b 

m^Mm^(Dtimz^ f^2-^mmK2^m\'^xm^it/m^it^no'^M^:^^ 

C1 = E (M, Kl) 



wo 00/22777 
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M=D (CI, Kl) .* 

VO : CO=E (M, KO) 

= E (D (CI, Kl) , KO?"- 

T^^Lfc^2prE^llK2<Srfflv^T^^«i;^r^l^t#^b/m^^k^-^x hi 9<d^^ 
.fta-n.;/ h 2 0 ^;l*3V^Tf^Sl^t^^l:$Hx 

VO-2 : C0-2=E (CO, K2) 

= E (E (M, KO) , K2) 

30 : CO=D (CO-2, K2) 

= D (E (CO, K2) , K2) 

m-^^kx-^ CO;55@^|iKO^fflV^T^||:m■^^b$tl. 
3 : M=D (CO, KO) 



wo 00/22777 



30 



PCT/JP99/05704 



= D (E (M, KO) , KO) 

V3 : C3=E (M, K3) 

= E (D (CI, Kl) , K3) 

#^!>Sv^^i-^riy h h^yz^t^^y^:^! 2rt'^^fiKLfc^2 nI^llK2JS^fflv^-C. ffH 

V3-2 : C3-2=E (C3, K2) 

= E (E (D (CI, Kl) , K3) , K2) 
nnv^^-itf—'$' C3-2d5D V D R AM^::i5^#$tufc■5v^^i;^ S/ h r7-iJ' 5SrS* L 

^-ity"-^ C3-2-d^-^mm:^^V^^'it/m^i\:^=^ h 8 3 (D'iM^it^^ 5^ h 8 4 
d^SVNTB 3 ^^«lK3^fflV^T«^^L$^^. 
33 : C3=D (C3-2, K2) 

= D (E (C3, K2) , K2) 



wo 00/22777 
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3 : M=D (C3, K3) 

= D (E (M, K3) , K3) * 

5/ M 9 (DV§^-it^=- y V 2 0 {c:*5V>rfT 0^0 {-ffi^-f 5 - t BftfeTfeSo 
^i\:,=L^.y Y 1 5 ^^it^^y V 2 0-BLxm^\t=^=^y h 2 i 

(75^=15/ M 6, 17, 2 0, 2 1 :5S^llfLT^tt.btb-C^>fi:VNrtli^^ror 

^ <7> = > t° - ^ jg^ S V ^ <Z)ft#ji^t^ 8 1 $ 5 ^ ^ftg^^K 
9 2-Cfc5DVDRAM^tc:^#Xli^:y hU-^ 9 3 ^m^l^Xf^m^^^^ 



wo 00/22777 
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-^^brL- 0/ h 9 0OT9 1 K!>3iT8 8 h LT^ltbti> ^f^tii?g}55/ct 

h 9 1 (cioV^T@^ilKO-cSShBlf-§-fb2^tJ'^^^b$nS;5^ "IMiJISfls 

T?fc5DVDRAM8 9 (^»#^tbS«^{-fi7=V K/^-r^^6 7^a*LT 

CATVm T^i^iJ'/l-MjEiJci^^f^Sfeill^^x -Ti/^J'-^S' h^<Z)-:^^5' ^!7- 
C1 = E (M, Kl) 

M=D (CI, Kl) 

V2:C2=E (M, K2) =E (D (CI, Kl) , K2) 



wo 00/22777 PCT/JP99/05704 



V2-0:C2-0=E (C2, KO) =E (E (D (CI, Kl) , K2) , KO) 
nn^^itf-'^' C2-0t tT/>- Vy"^:^^ 8 1 ^(C^#^tt5o 

li^fe^-?AW$tbfcfflt-f-ifbx~:J'C2-0;d5/N--K'^7 3iT8 8rt(DRt#^k/ 
32: C2=E (C2-0^ KO) =D (E (E (D (CI, Kl) , K2) , KO) 

C2;5s^ 2 «r^iiK2^ffl v^^:«^^t ^n. 

3 :M=D (C2, K2) =D (E (D (CI, Kl) , K2) 

* fc. n^^-ity"—^ C2}65 D V D R AM^(D nri^j^(*:Jwi!^# $ n^m^^i^n. 

K2 -Irffl V ^TSl^l^■i-^l:7=^ J? C 2^5SSiit^{b $ 

V2-3:C2-3=E (C2, K3) =E (E (D (Cl, Kl) , K2) , K3) 

-^mmw9 2{z^^^titznnv^^it7'-^c2-3m\m^tii>m'^iat. 

32: C2=E (C2-3, K3) =D (E (E (D (Cl, Kl) , K2) , K3) 



wo 00/22777 
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3 :M=D (C2, K2) =D (E (D (CI, Kl) , K2) 

^C2;55SM-§-^b$ix. 

V2-3:C2-3=E (C2, K3)' = E (E (D (CI, Kl) , K2) , K3) 

llt-^{b7^-iJ'C2-3:J5Bt-^jt:/m-^<b^=5' h 9 1 (C^oV^Tm3^ 
32: C2=E (C2-3, K3) '=D (E (E (D (Cl, Kl) , K2) , K3) 

^h\z.^^\t/u^\m.m^^'r^y ^ Q\^i^^\'^xw1M.^■\^'f- 
3 :M=D (C2, K2) =D (E (D (Cl, Kl) , K2) 

xii]^\^^:Lt\t\/^otxiiti:\^\ 

HALS 5\ZiS\/^xm(0^ \Z.^9cLXm\zm,mLtiV r /i-^ 4 J>^0 S (RT 

OS) {;iJ;»9tTt?ti.5o 



( 

wo 00/22777 
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y>(f^9 K7^^^6 6^Wt"2) I /Oi=a-v'^^>=':^;-^7P^p3.— /1^6 4^ffl 

5 V ^ J* I / O Wa-^^-f iJ' o -^/W^ 3. — 7V 6 4 (^"C^^ 2 ^^ilK2 ;lr 

V2:C2=E (M. K2) =E (D (CI, Kl) , K2) 

SUt^-fbT^"— ^C2;5S3>'t°3. — ^|^i^fcSV^{^#ffl(^i!^#IKflC8 1 

V2-0 : C2-0=E (C2, KO) =E (E (D (CI, Kl) , K2) , KO) 



wo 00/22777 
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32: C2=E (C2-0, KO) =D (E (E (D (CI, KD , K2) , KO) 

3 :M=D (C2, K2) =D (E (D (CI, Kl) , K2) 
^ -^^ k 7^-- ^ M =1 t V — ^J' (Z) u — 7" V ^ T A J: 9 7^ ^ ^ W 

*/c. c2;i5DVDRAM^(^>pTilfi»^-»#$i^s#^^-^i. 

V2-3: C2-3=E (C2, K3) =E (E (D (CI, Kl) , K2) , K3) 
ff SBt-^^by='- i5'C2-3iLTDVDR AM^O pIM^«J|I^^# $ H5o 

^asiia^<^9 2lc:fii#$n;^cf?l?iit^^l:7=-i5'C2-3:6S^iJffl$tL5«^jci«. rT!®: 

i£i$9 2;6^e)Sc^W$tlfcSBt-^^k7^-^C2-3:6SyN--K!J'3ir8 BrtOBif-^-fb/ 
m^it^^iy h 9 0|;l:^3V^T||3 pT^liK3SrffiVN-Cf?«#{fc$n. 

32: C2=E (C2-3, K3) =D (E (E (D (CI, Kl) , K2) , K3) 

^J' C2^S^ 2 Rr^#iK2^Srffl V ^T^-^^k $ tb. 

3:M=D (C2, K2) =D (E (D (CI, Kl) , K2) 

mm5 6mm:h^fi^m\m^in^o 



wo 00/22777 
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V2-3: C2-3=E (C2, K3) =E (E (D (CI, Kl) , K^) , K3) 

h^-i^ 9 3 i.xMi)^hmm^tit:.nmf^^it'f—$'C2-3^mm 
^liK3^ffll/^Tsm^^k$^^. 

32: C2=E (C2-3, K3) =D (E (E (D (CI, Kl) , K2) , K3) 

^ 02:05^ 2 -^mmK2^m V ^xm-^fb i4x. 

3 :M=D (C2, K2) =D (E (D (CI, Kl) , K2) 

^m^^Lta^x^^, */c. @^liKo^fflv^xslitwi-5B^^^^:^2Br^«iK2 

-^{i||2nI^llK2^?t>l^t-^^l:$i^TV^syc:^^). ^2 RI^IiK2S:l.v^fc*LTllt 

^■\t7''-'^(omu^'uo^t\-tm^xmm\^fi:^o 

^2Rri^«iK2f*?ofc{;i{£ffl$n. @^«iKo;65^ffi$tLfcm(^. ami- 



wo 00/22777 
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^(DXotum^iat, ll^mW-S - l S 5 4 4 8#-4^f#(EP0704785A2, USSN08/536 

*fc. ^^(^fefeKi, K2, K3, K0(im;^jr5li|r^T/W/=fi;xA{::j;5t>(^^ 



■;' i: ■ 

39 

WO 00/22777 PCT/JP99/05704 

fitc'fy ^ - ^ =1 fa - ^ (i^sv ^T^Jffl $ ^-6* {-«v 

8 7 0 1 4 (USP5867579, EP0715241A2) {d^ $tl/fci^-^/W^bffl^g*>5V>»* 

usP5 80 5 70 6(i^$tiyt^^/^Bt-^{bffll^S«:fflVN5rir(;:J:<!), m 

*fc. l:f^1tWS^g^t^^(^^c«)1^://-}?- K, P CMC I a:*- K, i c;& 
- Kfc5V^^i I C^^•5''ir-i^o?l^^T♦^m^^^5o 

;i 00 131*5 v^•C^ 1 0 U*CPUT'$)9. CPU 1 0 1 (c:jK^$^^yc:v'^T^ / 
/^^l 0 2(c:ROM1 0 3, RAMI 0 4, KX'T ^^tJ' K^-f 1 0 5 , 7 
udf>>:^/UxVx^^ K7^:/i 0 5, cd-rom K7-<:/i o 7St;5^xAi 

y M 1 owff'^'i'^'^— 37 31— 1 3, •t—y^^-t^y^—y^:-—:^'^ 

14, — 731— 1 1 5^^LTV>5o 

f7=>^i^^— 7ai— 1 1 3, 73i-;^l 1 4, T'yv 

^ -Tikis' -7 31-;^ 1 1 5{^Jt=iyt°3.>-i$'(7)^Sa5{-#>!r*;^^gl 16, 7.\^ 
-*1 1 7JlU5^y^^iJ' 1 1 8;0S^^$*l5o 

Wi^\t/^^i\L=>-=^ M 1 0 \-m.^i\L=^=^ 5/ h 1 1 1 iSt W^^b^^ 5^ h 1 

^■^-^b/Pf ^{b^= 5/ Ml 0(D'^^i^^=^y Ml i:RW-^{b^=^5' h 1 



wo 00/22777 
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V2 : C2=E (M, K2) 

= E (D (CI, Kl) , K2) 

1 0 8 ^^ft LTi^)l|$tvSo 

1 0 2/5»p>«-i-^b3L::i5/ Mil ^zm^t^^tl. mi^^«iKisrfflvN-cm-^<b$ 

M=D (CI, Kl) 

^■^Ibx^'i^^/vf^-^Mds^^^gi 1 6X«:^t°-*i 1 7Km:h^ti?> 
«#^bxt?i5'/V7*-iJ'{t^f^«lWS^®i 0 90^|r«#^Et/^v\ -^rLT. ^. 



wo 00/22777 
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r(©I§I{-*3V>Tx ioi«CPU-efc9. cpui 0 1 {::^i^$*tfci/:^-r-fc. 

^■^^ 1 O 2{CROMl 0 3, RAMI 0 4, /^— Kx -f ^^^ K^-f 1 0 5 , 37 
Udre/7^Vl^^';^:J' K^^^^l 0 5, CD-ROM K7>r 1 0 TRtJ^^r'Al 

12 0 nmi^mwmmmx^h "9 . ^f^^ti^a^e 1 2 0 M-^^k/nt^ft^^ 

5^ M 1 0 \z.M^xm^mvB^it^=- J' M 2 1 ^it;?Bt^{ki^7="^^ :/^-:7:n 

— 731— :xi 24^WbTV^5o 

W.^it/n^^i\:^=^^y h 1 1 o^^-^jL^-s' hill RXMWit^=^-y h 
112 $^^LTV^5o 

— ;^i 2 3, 9^^^it•:f]}y^^y^—y^—^l 2 4{^=ii/fc°3.— :?o^Sfi5(^)iif 

^^k7='i^i5';Hi^«^iSei 2 5, Bt^^kT^t^^/v^^S^i^gi 2 eStJ'Bt-^- 



wo 00/22777 
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U^it/9U^i[:^=-^y Ml O(om.^it=^=^-/ h 1 1 iRXI^^it^^^-y V i 

1 1 \z}'i:^h\z.m^mf^^i\:^=^y M 2 1 ^s^^$tiTV^5o 
@^liP|f-^fb^=^5' M 2 1 ia-im^it^'y"^^ i^^-y^^:7. 122, ut-^ 

'^^{cy^^ir>{v9-y:^-:^\ 2 2{::f*Bt-^{bf^-^«^^ei 2 5;&sg|i^ 
^(^ J; 9 /i«fife(i^^«li'S^fi 1 2 0 (ic PU i/;^xi^/^;^<lr^-r51^>^ 

^tiss^^^-^fbismi 2 8. 2 8{;ig^ig$tLfcD/A^ 

Bt-^^bT^-^^^^g 12 6 \m^\^ilr—f^ :i'yf:y^-yzc—:^i 2 3 iz.m 
^t^l^l 3 2RXJI^D/A^imi 3 2«i^$tlfc;^t°-* 1 1 7^WLTV^5o 

^Mm^'mM.^itmWi 130. m'&^^^itmm. 1 3 0 {zig^gg^tifcy y 

1 1 8^WtTV>So 
?fcib\ ^^{tf-'^^if^mW.l 2 5, Pt-i-^bT^-iJ'^^^gl 2 QRXl^^it 

:^ 1 0 2ii^h'<$i^\t=^^v Mil (d-Wi^Six. ^ 1 ^^liKl^ffiv^•rm^^b$ 

M=D (CI, Kl) 



i 

wo Oft/22777 
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V2 : C2=E (M, K2) 

= E (D (CI, Kl) , K2) / 

A 1 0 8 ^ig* LTteHl^nSo ' 

VO : CO=E (M, KO) 

= E (D (CI, Kl) , KO) 
ffBt^fbxi^^5'/i^-i5'CO;5S»^-^{bK'x:t'f ^XiJ'-^ai-;^ 1 2 2, V^^it^- 

2 5, iit-§-{kx-^^^igei 2 exfiPt^^bx-iS'yy 
1 2 7 {d^n^ttji^-rs J: 0 B^-^ib^^m^cdo, Rt^^k^ 

Md=D (CdO, KO) 
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Ma=D (CaO, KO) 

:^t"-:* 1 1 6-CS^$tL5o 
Bt-§-fb>^y ^/iJ' -Tikis' -:7^1-y?: 1 2 4}?)^PjBt^^kx-i5':/y>^l 2 7(^A 

Mp=D (CpO, KO) 

m. ^it^^pm^MpH)^ ^ y ^ 1 1 8 -^mi $ o 

g 1 2 0 O^lJlfi^^E L/jrv\ 

mi^mwmmmi 2o<Dm-^mnm^it=^=-^y h 1 2 i-cm-^ 

^f^«iM^gfi^^ofc«)1^:/^- K, P CMC I KU- K, I c:*- 
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;i<?5ia{::*3V^-c. i o i «cpu-cfc<!)s cpui o iiJ:g^^*tLfci/;^xJ>. 

/^y^l 0 2(:iROMl 0 3, RAM104, /n- Kx^ K7>(' 1 0 5 , 7 
\y^l^-:f)V=fA^^ h^y^Z^l 0 5, CD-ROMK7-l'^l 0 7Rt;^rAi 

1 4 0 fi^f^ttw ai^fiTfc "J . mm'^mmm 1 4 0 it'^t^b/^nt^ik^ 

3 2, i^^^f 1 3 3&tJ5@^imt-^{b^^^$' M 3 4SrWL 

@5eiiBt^ft:i?-- 5> ^ 1 3 4 ttf -r^fflS^W^^t^^ 5^ M 4 2 1 

3 5^ :t-y'^^mmmmv^^it^=^^y h 1 3 eRt^^y y^m^mvi^it^ 
m^it/nm^it=^=^iy h 1 1 oo'^^^b^^s/ h 1 1 iRx:^nm^it^=^^y 

Ml 1 {;ilt$e>(3:ir7^:^^y<J'-73i-y<>l l 3, :t-f^:ty(y^-y:^'- 
r (7> J: 9 1 2 0 «C P U i i/;;^7^i./<J^ 
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v^^it^f^-^^vi^^ 1 2 7 {i^y y^mm'^m^^itf=^=^-y m 3 7 

1 1 8^WtTV^6o 

^^-}f-:f])y^ 1 2 7}e»5iilis5§^<z)^t!l<^«fife^^L•cv^sr ^ttv^5*-e^>/iv\ 
1 0 2i)^hU^it^^y hill ^1 ^^llKl^ffiv^Tm-^^b$ 

M=D (CI, Kl) 

^^{dit. f?ii|f^^=5'H 1 5^;l*5v^-cll2nr^liK2^ffiv^■rsl^t^^b^^^x 

V2 : C2= E (M, K2) 

= E (D (CI, Kl) , K2) 

A 1 0 8 ^Srgft L-Cife^$tb5o 

^Sl 2 6X«Bt-^{bT'^-i5':/y 1 2 7(CttJ;^$tl.5Ji'^«x ^-^^bf^Vi^ 
9 )V'f-9yiii^m*{f-W%'^%m. \ 2 Op^(D\i'7':t^ l^^-y 3 1,:^- 

y^^:ty(y^—yzi^-:p^i 3 2RXJ^zf])>^^y^—y:^—:^i 3 3{^:*3^^-C^ 
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CdO=E (Md, K6) 

CaO=E (Ma, KO) / 
CpO=E (Mp, KO) 

4 

Md=D (CdO, KO) 
^■§-<b^^^t^Md;JSD/A|g^l 3 H::*JV>T^^^tg/^T^n^{f^i:$H. 

nfcii|f-^{b^^m-^CaOtt@:£li^-^{biSfii 2 9{^:i3^^■c. @^liKO^ffiv^T 

Ma=D (CaO, KO) 
^•^fb^^m^Ma;JSD/A^J^l 3 2 (::*5V^T^^^^/^ T-^p i/fS-f-^ 

;^t"~;!!7 1 1 6-cff^$ti5o 

y^mm'^m^^\t=^^^y m 3 7/&»bBt^{b7*-i5'7°!; ViJ' 1 2 7(ca 

o^fflv^T«■^^b^i^. 
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$tt5o C:<7)|g^ii:3^ilCT^t)#5tLTV^-5DES (Data Encryption Standard) 
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1 6 mm^mm^m^x(Dvu^itRxfm^iti^yy\^^=^ri^x^x 



wo 00/22777 



52 



PCT/JP99/05704 



1 8 mts.^Mm^mmmm(oi>\-m^hm^^^n?> 
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2 2 , it5i5(7)«is 2 3 xitmi^(D^m 2 4 (^T^v^^j^/vf^-iJ'^^^eo 
iS5j^<7>f£a 2 2 , m^(oim 2 3 x«is*<^iiiffl 2 4 oy^'i^^/vx-^s'^^^eo 
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S:fflV>TBt#{kLT^ 3 n^m-f^ 2 pf^il 2l[Sl«if-§-^bxi^i5'/^7^-^5' ti-^ 
i§@ : 
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2 9 mi ■^^mm^-ity^^:^^^^y^-'}'i!)^it>m^it^tifzm^it7^i^^ 

^/l^-iJ' ^StbuIE^ 2 nl^iiSrffi V ^TIIif■§■^k LTH 2 ^^H-^ 3 nr« 2 
m^&m 3 nr^liWllt^^b7^t?i5'/v^-^?5rHifE^3 ^^SI^fflV^Tm^ibLT 

*fe#$tL/cB&l5ll 2 Bl^li-^^li 2Sl?Bt^<bx v^tJ'/VT^-iJ' Srmffe^ 2 pT 
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3 1 H^^l^ll2n^^®?:fflv^T©l^t^^bRt/S■§■Wy:7 he^zcTlci: 
IS^<Z)^iB 2 7 , ft 3R(D®SBa 2 8 , !t*<7)iiH 2 9 X{*l»*<^)®ffl 3 0 (Ofi^ 

3 2 B^^la||2^^li^fflv^T<7)ll|r^^bRW^»y^-K'^7:«^r(^<}: 

MjjtWliH 2 7 , S»3tt(Z)^ffl 2 8 , |S*0^|S 2 9 Xf4fft5H:(7)^ia 3 0 (7)7^v? 

3 3 HUlSm 2 nlC^ili;6J^^a5;!)^ $ ixS : 
It^O^ffl 2 7 , |t*<^^H 2 8 , lt^<^SSffl 2 9 XJiit^f^^a 3 0 (Ofi^ 

3 4 aSlSH 2 W^<a;5S^ffl^li<7)rtgp-C^fife$tv5 : 
IfjJtO^ia 2 7 , IS3|e(^«£ia2 8 , IS*<^iiffl 2 9 '5L\mi^(r>^^ 3 0 (Df^i^ 

3 5 fttfiam3^^ll^fflv>-c<^n§#<l:&tJ«^^ib;5sy7 h!>:nTlJ:J; 
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m^<Dm^ 2 7 , m^<DwsM 2 s , m^om^ 2 9 x\tm-^<D^m 3 0 (D^fip 

ift3j^<^OT 2 7 , igjjt(^®ffl 2 8 . m^(omm 2 9 x«i»5tt(z>^ffl 3 0 (or^i^ 

If Ji^i^^B 2 7 , fS5K:o^B 2 8 , mH^oW^ 2 9 XJifSJt^o^H 3 o (^y^i;? 

IM<^^ffl 2 7 , f»5j^<^)^ffl 2 8 , m-^<D^m 2 9 X»ilt5i^<^®Sffl 3 0 OT^i^ 

m^(Dmm 2 7 , m^^cDmm 2 s , m^om^ 2 9 x«f»5jt<^^ffl 3 0 (oy^i^ 

IS5}e(^)tSffl 2 7 , If 3»e<7>^ffl 2 8 , mi^OmS 2 9 Xfilf 3}tc^«iH 3 0 Of't? 

K3it(^^ia 2 7 , If 2 8 , m^oms 2 9 x\-im^<Dms 3 0 ©7='^;? 

If 2 7 , ff*(7>^ffl2 8, if5}^(Of5SH 2 9X«lf3Jt0^ffl3 OO-rt? 

m^(D^m 2 7 , m^omsi 2 8 , mi^omm 2 9 xftif jj^otsa 3 0 coy^i^ 
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113 RT^«iPt^{b^:=^5/ h ; 

03 Rr^iim^<b^=5' h ; 
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A^'f-^^^iEmmi)^h^m-r^fi^^;^—^^mmw.xh^x siriaxi^ 

l^li-@^li2SSRt^{b7^i^i5'/^v=-^i:-r5ll2pr^ilB|F^ib^=s' h ; 

^«isrfflv>-c^-^'fbLT@^i^i?ift-^^b7^v'ij'/i'x-i? t-r^f^2-^mmm^-i\: 

^- s/ b&tJ'MIBSJgliSBt-^^bT^t^iS'/VT^-i? ;£rHSiB@^li^fflv^-cm-^^b L 
xm^fbv^i^^/i^-^ ^-ts^^iim-^^b^^iy h ; 
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^ 2 ^^n-n 3 pt^h 2 mM^^\tfi^9A^T—5' ir-rs ^ 2 Br^HBf ^fka 

IBB 2 ^I^SiSrfflVNTm^^b LT^ 3 ^^MSBt^^br /^t-:^' ir-TSm 2 
h ; 

^li-@^Si2Sf?Bgf-§-'fb7^t^i5'>'i^'-^'^i~s^2Br^ii»t-^^b^=5' h ; 

xj^Wit&m 3 -^mmnmmtv'i^^^^y'-'^ ^wi^m 2 simm^m^'^xv^^it lx 

H 2 "Tl^ll-S 3 2 fi?f Bt-^^bxt^^/^x-iJ' t'r^fH2 W^HBt-^fb^ 
tan 2 ^^nsrffiVNTm-^ibLrm 3 nr^iisi©^<bxi^^/^7^-i? ir-rs^ 2 

^^«l^^fb^=^ y hRXJ^mtS.^ 3 ^^llfflit^^bxi^i5'>'Vf''-i? ^SrfifflB^ 3 ^ 
^^li^fflv>T«-^{bbT«-^{bv^i^^>'i^-i5' ir-rs^ 3 pr^lim#fb:3-= 5^ 
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h ; 

l»*<^^ffl 4 6 , iS*<^^ffl 4 7 , "^i^O^^m 4 8 X«lt5*^:<^ISffl 4 9 (Dy'i^ 

5 3 S&iem 2 oI^Si;dS^ffl^g<^rt«f|5-e^fife$ix5 : 
lt3j^O«5ffl 4 6 , itjJtO^ffl 4 7 , If 3}t(D«Sffl 4 8 XM*<^^ffl 4 9 (^>xi^ 

l«3kO®iffl4 6, |»*(7)«iffl4 7, ^^(7)15894 8 3l«it3ie<D«SH4 9 <^7^i^ 

5 5 m^m2^^m^m\'^x(D^^\\:mm^^^^^^- ki^^iti^j: 

»*0^ffl4 6, It*(^^ffl4 7, lt5Jt<Z)^ffl4 8Xlift5j^<^^B4 9(^7^^^ 

5 6 HuiE^ 3 -^^mmmmm(omi^h^^^f\^^ 
miK<o^m4Q, miK(ommA7, »*(Z)^H4 8Xfiis*<z)^H4 9 057^i^ 

5 7 MIEU 3 «r^li:^>5^ffl^M<^rtgp-C±Bg$tlS : 
iS^©^H4 6, ft3jt(7)3ffiffl4 7, fS5ft(Z)®H4 8Xlii»5tt®^ffi4 9 (Df^i^ 
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|tj}^<D(giffl4 6, fS*<7)^H4 7, |f*<7)®SH4 8Xfi»*O^K4 9<Dy'iP 

li3}<(Z)®iffl4 6, f|5ft<^^H4 7, ff*(7)®H4 8XtiM*<^ISffl4 9 (TJ-^v? 

m^<omm4 6, IS5^©®ffl4 7, M*:<^®H4 8X{itt3}^<^^ffl4 9 <?57^v5 

M5|t0^ffl4 6, m^(D^m4 7, f|*<Z)fiH4 8X{ilS5l^<^^H4 9(757^v? 

o 
o 
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6 8 me&m^mi:m\'^x(Dm^itRxj^m^it7!>mmTi^^/i^T-^i^ 
Hm^i^tcmm^\^x-^xMm^n?> 

7 1 mm.m^mi>mmmm\^^Wi)^h\^i^^tix\f^^ 

It^O^H 7 1 , fS*(^^ffl 7 2 7 3 (Dy'i/'? /i^y^-"? 

So 
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7 5 mts.mtEmi!>m^mmmm.\m^-^\tfj:\^^ ; 

m^<Dmm 7 1 , m^(omm ? 2 xnm^<Dm& 7 3 ox t^^/WT^-:^'^^^ 

So 

7 7 m^m^m^m^^x<DmwitRxj^m^iti)^y^h^:^riLj:c>x 

8 2 mmm'^mi!)^mmmm\^^m^hi^m^fix\^^^ 
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So 

8 2 , ft^O^ffl 8 3 '^\m-^(r>^M 8 4 (hfi^^f^'f-'^'^m^ 
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